package primaryAlgorithm.missingNumber;

import java.util.Arrays;

/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 使用暴力法，首先排序，然后找出缺失的。
 */
public class MyMthodTwo {
	public int missingNumber(int[] nums) {
		Arrays.sort(nums); 
		if(nums[0]!=0)return 0;
		for(int i=1;i<nums.length;i++) 
			if(nums[i]-nums[i-1]!=1)return nums[i]-1;
		return nums[nums.length-1]+1;
	}
}
